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The present invention concerns a method for equalizing symbols received from 
a transmission channel and decoding data therefrom. The invention more specifically 
concerns an equalization and decoding method which is adaptive to the delay spread 
of the transmission channel. 
5 Equalization is a well known method for removing Inter Symbol Interference 

(ISI) affecting a transmission channel. 

The signal samples at the channel output can be expressed as: 

where c t are the channel coeflBcients defining the impulse response of the 
10 transmission channel (CIR), L is the delay spread of the channel, D^i is a A/-ary 
modulated symbol and 77, is the sampled additive white Gaussian (AWG) noise 
affecting the channel. From equation (1) the transmission channel can be viewed as a 
finite impulse response filter with L taps. 

A first class of equalization methods is concerned with symbol-by-symbol 
15 equalization. A simple equalization method consists in using a transverse linear filter 




for cancelling the ISI. Of course, the tap coefficients of the transversal filter can be 
adapted to track the variations of the channel characteristics. However, linear 
equalization performs poorly due to the effect of noise enhancement. This effect is 
mitigated in nonlinear Decision Feedback Equalization (DFE). A decision feedback 
5 equalizer comprises two parts: a feedforward part identical to a transverse linear filter 
and a feedback part including a decision step on the received symbol. The feedback 
part estimates the ISI contributed by the previously decided symbols and subtracts this 
estimation from the transverse linear filter output before the decision on the current 
symbol is made. 

10 A second class of equalization methods derives from a Maximum Likelihood 

Sequence approach called therefore Maximum Likelihood Sequence Estimation 
(MLSE). According to this approach, the discrete memory channel is modelled as a 
finite-state machine, the internal register of which having the length of the channel 
memory. The most likely transmitted sequence knowing the received sequence Rk 

15 and the channel coefficients, is obtained by the Viterbi algorithm. Since the number of 
states of the trellis involved in the Viterbi algorithm grows exponentially with the 
channel memory length, several proposals have been made to reduce the number of 
states to be taken into account. In a first attempt to mitigate this effect, DDFSE 
(Delayed Decision Feedback Sequence Estimation) combines MLSE and DFE 

20 techniques by truncating the channel memory to a reduced number of terms and by 
removing in the branch metrics the tail of the ISI using a decision made on the 
surviving sequence at an earlier step (tentative decision). A further improvement with 
respect to error propagation, called RSSE, (Reduced State Sequence Estimation) was 
inspired by an Ungerboeck-like set partitioning principle. The RSSE algorithm was 

25 originally disclosed in the article of V.M. Eyuboglu et al. entitled "Reduce-state 
sequence estimation with set partitioning and decision feedback", published in IEEE 
Trans. Commun., Vol. 36, pages 13-20, January 1988. Broadly speaking, in RSSE, the 
symbols are partitioned into subsets and Viterbi decoding is performed on a subset- 
trellis, a node or subset-state of the subset-trellis being a vector of subset labels 

30 (instead of a vector of symbols like in DDFSE). An advantage of RSSE over DDFSE 
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is that it does not use tentative decisions but embeds the uncertainty of the channel 
response within the trellis structure. 

Another possible way of relaxing the constraints in the decoding trellis is the 
list-type generalization of the Viterbi algorithm (GVA) proposed by T. Hashimoto in 
5 the article entitled "A list-type reduced-constraint generalization of the Viterbi 
algorithm" published in IEEE Trans. Inform. Theory, vol. IT-33, N°6, Nov. 1987, 
pages 866-876. The Viterbi algorithm is generalized in the sense that, for a given state 
in the trellis diagram, a predetermined number S of paths (survivors) leading to that 
state, instead of a single one in the conventional Viterbi algorithm, are retained at each 

10 step. The retained paths are then extended by one branch corresponding to the 
assumed received symbol and the extended paths are submitted to a selection 
procedure leaving again S survivors per state. The GVA was applied to equalisation 
by Hashimoto himself in the above mentioned paper and a list-type Viterbi equalizer 
and later developed by Kubo et al. the article entitled "A List-output Viterbi equalizer 

15 with two kind of metric criteria" published in Proc. IEEE International Conference on 
Universal Personnal Comm. '98, pages 1209-1213. 

Both RSSE and LOVE (List Output Viterbi Equalization) can be regarded as 
particular cases of Per Survivor Processing (PSP) described in the article of R. Raheli 
et al. entitled "Per Survivor Processing" and published in Digital Signal Processing, 

20 N°3, July 1993, pages 175-187. PSP generally allows joint channel estimation and 
equalization by incorporating in the Viterbi algorithm a data aided estimation of the 
channel coefficients. This technique is particularly useful in mobile 
t^o#^W9?tf <m fyf pqpslizftfipn of fast fading channels. 

Recently, a new method of equalisation has been dpriye^ frpTO ffjf sfj^0( 

25 principle of turbo-decoding discovered by C. Berrou , A. Glavieux , P. Thitimajshima, 
and set out in the article entitled "Near Shannon limit error-correcting coding and 
decoding: Turbo-coding", ICC '93, Vol. 2/3, May 1993, pages 1064-1071. This 
principle has been successfully applied to equalization by C. Douillard et al. as 
described in the article entitled "Iterative correction of Intersymbol Interference: 
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Turbo-equalization" published in European Trans. Telecomm., Vol. 6, N° 5, 
Sept./Oct. 95, pages 507-511. 

The basic principle underlying turbo-equalization is that an ISI channel can be 
regarded as a convolutional coder and therefore the concatenation of a coder, an 
5 interleaver and the transmission channel itself can be considered as equivalent to a 
turbo-coder. 

Turbo-equalization is based on an iterative joint equalization and channel 
decoding process. Fig. 1 shows an example of a transmission system using turbo- 
equalization. The transmitter comprises a systematic coder (100), e.g. a sytematic 

10 convolutional coder (K,R) where K is constraint length and R is the binary rate, which 
encodes the input data Ik into error-control coded data Y n , an interleaver (110) 
outputting interleaved data Y n > and a M-ary modulator (120), e.g. a BPSK modulator, 
or a QAM modulator. At the receiving side, the turbo-equalizer TE is represented 
with dotted lines. The symbols Rn* affected by ISI are supplied to a soft equalizer 

15 (140) which outputs soft values A^ representing the reliability of the estimation of 
Y n ». The soft equalization may be implemented by a Soft Output Viterbi Algorithm 
(SOVA) as described in the article of J. Hagenauer and P. Hoeher entitled "A Viterbi 
algorithm with soft-decision outputs and its applications" published in Proc. IEEE 
Globecom '89, pages 47.1.1-47.1.7. Alternately the Maximum A Posteriori (MAP) 

20 algorithm initially described in the article of L. Bahl, J. Cocke, F. Jelinek and J. Raviv 
published in IEEE on Information Theory, vol. IT-20, March 1974, pages 284-287 or 
a variant thereof (e.g. Log MAP, Max Log MAP) can be used. The latter algorithms 
will be globally referred to in the following as APP-type algorithms since they all 
provide the a posteriori probability for each bit to be decided. For example, the soft- 

25 equalizer of Fig. 1 implements the Log MAP algorithm which conveniently expresses 
the reliability information in the form of a Log Likelihood ratio A n *= A(Y n >). The soft 
values An' are then de-interleaved by the deinterieaver (150) and supplied to a soft- 
output decoder which may be here again a SOVA decoder or an APP-type decoder. 
The soft decoder uses these soft values and the knowledge of the coding algorithm to 

30 form soft estimates Ak^A^k) of the initial data Ik which, in turn, permit to refine the 




estimation of the received symbols. For this, the latter estimates are passed back to the 
equalization stage. More precisely, the extrinsic information Extk produced by the 
decoding stage, i.e. the contribution of that stage to the reliability of the estimation, is 
obtained by subtracting in (191) the soft-output from the soft-input of the decoder. 
5 The extrinsic information Extk is then interleaved in interleaver (180) and fed back as 
a priori information to the soft equalizer (140). According to the principle of turbo- 
decoding, the extrinsic information derived from a stage must not be included in the 
soft input of the same stage. Hence, the extrinsic information Extk is subtracted in 
(192) from the output of the soft equalizer. The iteration process repeats until the 
10 estimation converges or until a time limit is reached. The soft output of the decoder is 
then compared to a threshold (170) to provide a hard output, i.e. a decision I k on the 
bit value. 

The reduced state technique has been successfully transposed to the MAP 
algorithm with the view of applying it to turbo-equalization. In particular, a List-type 

15 MAP equalizer is described in unpublished French patent applications FR-A-0000207 
and FR-A-0002066 filed by the Applicant on 4.1.2000 and 15.2.2000 respectively and 
included herein by reference. 

The idea of joint channel estimation and equalization has also pervaded turbo- 
equalization. L. Davis, I. Collings and P. Hoeher have proposed in an article entitled 

20 "Joint MAP equalization and channel estimation for frequency-selective fast fading 
channels" published in Proc. IEEE dobecom '98, pages 53-58, a turboequalizer 
comprising a MAP equalizer making use of an expanded state trellis. The expansion 
of the state trellis beyond the channel memory length introduces additional degrees of 
freedom which are used for estimating the channel parameters. This method is more 

25 particularly useful for channels exhibiting fast varying characteristics, for example in 
the case of a transmission channel involving a high velocity mobile terminal. 

Another possible structure of turboequalizer is described in the article of A 
Glavieux et al. entitled "Turbo-equalization over a frequency selective channel", 
International Symposium on Turbo-codes", Brest, Sept. 97. In place of the MAP 

30 equalizer illustrated in Fig. 1, the first stage of the turboequalizer comprises a 



transversal linear filter for cancelling ISI from the received symbols in a decision 
directed mode followed by a M-ary to binary soft decoder. 

Whatever the structure of the turbo-equalizer is, a problem arises in mobile 
telecommunication when the delay spread in the transmission channel is low or when 
5 it operates at low diversity. In such instance, the so-called "turbo-effect", i.e. the 
improvement of the estimation reliability over successive iterations, is significantly 
reduced. This phenomenon, which means that the gain between two consecutive 
iterations of the iterative process decreases for a given signal to noise ratio Eb/No 
(where Eb is the mean energy received per information bit and No the noise bilateral 
10 spectral density) can be explained by the feet that turbo-equalization performs better 
on codes exhibiting large constraint lengths and that the delay spread of a channel can 
be regarded to some extent as equivalent to the constraint length of a code. 

The object of the present invention is to propose an equalizing method and 
device which solve the above addressed problem. 
15 The problem is solved by carrying out the method steps (resp. by implementing 

the technical features) recited in the characterising part of claim 1 (resp. claim 18) 

The invention will be better understood from a description of the various 
embodiments of the invention in relation to the following figures. 

Fig. 1 schematically shows a known transmission system comprising a turbo- 
20 equalizer; 

Fig. 2 schematically shows the structure of a receiver according to the invention; 
Fig. 3 schematically shows the structure of a transmitter according to the 
invention; 

The basic idea at the root of the invention is to switch from turbo-equalization to 
25 equalization and turbo-decoding when the delay spread of the transmission channel is 
too small for the turbo-equalization to perform efficiently. By delay spread, we 
understand a measure (e.g. a statistical measure) of the width of the power distribution 
of the channel impulse response. Conversely, when the delay spread is large enough, 
turbo-equalization is used. In other words, if the transmission channel provides 
30 enough "information redundance", a turbo-equalization is preferred while, in the 




opposite case, redundance is introduced at the coding stage and exploited by a turbo- 
decoder in the receiver. Roughly speaking, the invention can be regarded as a way of 
compensating for a small delay spread of the transmission channel. 

As shown in Fig. 2 a switch (200) supplies the received symbols either to a 
5 lower processing branch (220) or to an upper processing branch (210). The lower 
processing branch includes a turbo-equalizer whereas the upper branch comprises a 
soft-equalizer (21 1) followed by a turbo-decoder (212). The switch (200) is controlled 
by an estimator (230) which estimates the delay spread of the transmission channel 
and compare it with a predetermined threshold. If the delay spread lies above the 

10 threshold, the lower branch is selected and, conversely, if the delay spread lies under 
the threshold, the upper branch is selected. Advantageously, hysteresis is provided by 
employing two thresholds. When the delay spread rises above a first threshold, the 
lower branch is selected whereas when it fells under a second threshold the upper 
branch is selected. Alternately, a minimum time interval between consecutive 

15 transitions will be provided in order to avoid chattering. 

The soft-equalizer used in the upper branch of the receiver may be an equalizer 
of the APP-type or a conventional equalizer followed by an M-ary to binary soft 
converter. 

The soft-equalizer used within the turbo-equalizer may be of the APP type and 
20 preferably is a Log MAP equalizer. In a first embodiment, the number of states in the 
APP trellis is equal to M 1 " 1 where M is size of the modulation alphabet and L is the 
delay spread, i.e. the constraint length of the channel (the size of the channel memory 
is equal to L-l) expressed in a number of samples. For a large memory length 
however, a second embodiment using a reduced state technique is preferred. The 
25 number of states taken into account is then reduced to M J1 by truncating the constraint 
length to a strictly positive integer, J<L (the size of the channel memory is truncated 
to J-l). For example, a List-type APP equalizer as disclosed in the above mentioned 
patent applications can serve this purpose. In contrast, an expanded state trellis may be 
opted for in case of fast varying characteristics of the transmission channel. In such 




instance, the higher number of states in the trellis , M 1 * 1 where J>L enables a joint 
estimation of the channel coefficients and of the data. 

Advantageously, the value of J will be varied with respect to the propagation 
conditions, in particular the shape (e.g. the power profile) of the channel response. For 
5 example, in the case of a mobile telecommunication channel, if the propagation 
involves a Line of Sight component, in other words if the channel is affected by 
Ricean dispersion, a reduced state trellis (J<L) could be used. On the other hand, if the 
velocity of the mobile terminal is higher than a given threshold and, hence, the 
channel suffers from fast-fading, an expanded state trellis (J>L) could be chosen. 

10 Preferably, the value of the constraint length K will be varied in accordance with 

L (and more generally with J). In this embodiment the soft decoder (223) (and the 
associated coder at the transmitter side as will be shown below) is reconfigurable to 
accommodate to different values of K and hence different trellis sizes. K is increased 
when L decreases whereas K is decreased when L increases, along the same 

1 5 compensation principle set out above. 

Preferably, all the steps of turbo-equalisation will be performed by a single 
digital programmable device like a digital signal processor and the turbo-equalization 
process will be optimized under a complexity constrain as described in copending 
European patent application entitled "Resource constrained turbo-equalization" filed 

20 by the Applicant. The complexity of the soft equalizer (221), the deinterleaver (222) 
and the soft decoder (223) are then bound by a maximum complexity value. Since the 
complexity of the deinterleaver does not need to be varied when K or J varies, the 
complexity constraint can be expressed as: 

a^^+b.M^Cmax (2) when the soft equalizer (221) is a MAP equalizer and 
25 a.2 Kl +b\ L<Cmax (3) when the soft equalizer (221) is based on a transversal linear 
filter with L taps. The term 2 K ~* accounts for the complexity of the MAP decoder, the 
term M J1 accounts for the complexity of the MAP equalizer and a,b,b* are fixed 
coefficients. Preferably, for a given L or J, K is chosen as the highest possible integer 
meeting the constraint (2) or (3). 



According to a further embodiment, the number N of iterations of the turbo- 
equalization process is made variable. The BER gain achieved by turbo-equalization 
increases with the number N of iterations. Hence, it may be desirable to increase N 
while the constraint on an available resource (e.g. the processing power of the DSP) 
5 is met. In general, the amount of processing power required by turbo-equalization 
increases linearly versus N (in some instances, however, the DSP may benefit from 
parallel computation and the increase versus N may be less than linear) and the 
constraints (2) and (3) have to be replaced by (2*) and (3') respectively: 
N.(a.2 K - 1 +b.M w )<C mflX (2') 
10 N^a^+b'L^Cmax (3') 

In both cases, at least one of K and N is chosen to meet the resource constraint (2*) or 

(3'). 

Fig. 3 schematically shows the structure of a transmitter for use with the 
receiver of Fig. 2 

15 The transmitter comprises a switch (300) directing the data I k to be coded either 

to a turbocoder (320) or to a systematic coder (3 1 1) in series with an interleaver (3 12). 
The upper branch and the lower branch outputs are both connected to the input of the 
modulator (340). If the receiver operates in a pure switching mode, it sends a switch 
position signal to the transmitter over a reverse channel RC (e.g. the dedicated 

20 physical control channel (DPCCH) in a mobile telecommunication system). This 
signal is received by the controller (330) which controls the switch accordingly. 

Advantageously, the constraint length K of the coder can be made variable. 
When the receiver decides to modify the value of the constraint length K upon a 
change of L (or J), it sends a request back to the transmitter for increasing or 

25 decreasing K. The request is transmitted over the reverse channel and received by the 
controller (330). The controller increments or decrements K accordingly and updates 
the constraint value of the coder. 

In addition, the controller may control the transmission power of the 
transmitter. Indeed, an increase of K results in a lower BER. Hence, it is possible to 

30 lower the signal to noise ratio at the receiving side while keeping an acceptable BER 
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target level. This measure is particularly prescribed for lowering the interference level 
in a cellular telecommunication system. 

Although parts of the description describe the method according to the invention 
in terms of processing blocks (e.g. an encoder, an interleave^ a modulator etc.) , it 
should be clear for the man skilled in the art that these blocks are represented as a 
matter of convenience only and that some or all the processing steps can be carried out 
by a single or a plurality of digital data processors. 



11 



CLAIMS 



1) Method for equalizing symbols received from a transmission channel and for 
decoding data therefrom, characterised in that it performs either a first processing 
comprising a turboequalizing sequence on the received symbols or a second 
processing comprising an equalizing step followed by a turbodecoding sequence, the 
selection of the first or the second processing being made upon an estimation of the 
delay spread of the transmission channel. 

2) Method as claimed in claim 1, characterised in that the first processing is 
chosen when the value of the delay spread of the transmission channel is high and the 
second processing is chosen when said the value of the delay spread is low. 

3) Method as claimed in claim 2, characterised in that the first processing is 
selected when the value of said delay spread rises above a first threshold and the 
second processing is selected when the value of the delay spread falls under a second 
threshold. 

4) Method as claimed in claims 1, 2 or 3, characterised in that the 
turboequalizing sequence includes the iteration of a soft equalizing step according to 
an APP type algorithm, a deinterleaving step and a soft decoding step. 

5) Method as claimed in claim 4, characterised in that the APP type algorithm is 
a List-type APP algorithm. 

6) Method as claimed in claims 4 or 5, characterised in that the number of states 
of the APP trellis is equal to M J ~ l where M is the modulation alphabet size used over 
the transmission channel and J is a strictly positive integer which is chosen according 
to a characteristic of the transmission channel. 

7) Method as claimed in claim 6, characterised in that J is chosen higher than the 
value of said delay spread if the transmission channel is affected by fast fading. 
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8) Method as claimed in claim 6, characterised in that J is chosen lower that the 
value of said delay spread if the propagation involves a Line of Sight component. 

9) Method as claimed in claims 6, characterised in that J is chosen according to 
the power profile of the channel impulse response. 

10) Method as claimed in claims 7,8 or 9, characterised in that said soft 
decoding step is based upon an APP type algorithm involving 2 K * ! states, K being 
increased when J decreases and K being decreased when J increases. 

11) Method as claimed in claims 7,8,9 or 10, characterised in that K is 



determined as the highest integer for which a.2^" 1 + b.M M , where a and b are fixed 
coefficients, is lower than a predetermined resource value. 



15 12) Method as claimed in claims 7,8,9 or 10, characterised in that at least one of 

K and N, the number of iterations of the turbo-equalizing sequence is adapted so that 
N.(a.2 K1 + b.M J * ! ) , where a and b are fixed coefficients is lower than a predetermined 
resource value. 
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13) Method as claimed in claims 1, 2 or 3, characterised in that the 
turboequalizing sequence includes the iteration of a soft equalizing step including a 
filtering step for cancelling the intersymbol interference over the transmission 
channel, the filter having L taps where L is a variable parameter given by the delay 
spread of the transmission channel, a deinterleaving step and a soft decoding step. 

14) Method as claimed in claim 13, characterised in that said soft decoding step 
is based upon an APP type algorithm involving 2 K * ! states where K is chosen as the 
highest integer for which a.2 K "* + b\L , where a and b* are fixed coefficients, is lower 
than a predetermined resource value. 

15) Method as claimed in claim 13, characterised in that at least one of K and N, 
the number of iterations of the turbo-equalizing sequence, is adapted so that N.(a.2 K1 
+ b\L) , where a and b* are fixed coefficients is lower than a predetermined resource 
value. 
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16) Method for coding data, characterised in that it performs either a first 
processing comprising a coding step followed by an interleaving step or a second 
processing including a turbocoding step for turbocoding said data, the choice of the 
selection or the second processing being made upon an information over the delay 
spread of the transmission channel. 

17) Method for coding data as claimed in claim 16, characterised in that the 
coding step uses a convolutional code having a variable constraint length. 

18) Receiver comprising means for carrying out the method claimed in any of 
claims 1 to 15. 

19) Transmitter comprising means for carrying out the method claimed in claim 
16 or 17. 

20) Telecommunication system comprising a transmitter as claimed in claim 19 
and a receiver as claimed in claim 18, the receiver sending back to the transmitter said 
information relative to the delay spread of the transmission channel. 

21) Telecommunication system as claimed in claim 20, characterised in that the 
transmitter comprises a convolutional coder whose constraint length is increased or 
decreased upon a request from the receiver. 
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ABSTRACT 



Channel delay spread adaptive equalization and decoding 



The invention relates to a method for equalizing symbols received from a 
transmission channel and for decoding data therefrom, the method being by 
performing either a first processing comprising a turboequalizing sequence on the 
received symbols or a second processing comprising an equalizing step followed by a 
turbodecoding sequence, the selection of the first or the second processing being made 
upon an estimation of the delay spread of the transmission channel. 
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